Red booleana

Una Red Booleana se compone de un conjunto de variables booleanas cuyo estado está determinado por otras variables en la red. Son un caso particular de red dinámica discreta, donde el tiempo y los estados son discretos, es decir, tienen una biyección sobre una serie entera. Los autómatas celulares booleanos y elementales son casos particulares de las redes booleanas, donde se determina el estado de una variable por sus vecinos espaciales.

En una red booleana aleatoria las conexiones son decididas al azar y las salidas de los nodos están determinadas por funciones lógicas generadas al azar.